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Let (M, d(x, y)) be a metric space. Thus M is a nonempty set and d(x, y) is a 
real-valued function denned for x,y G M such that d(x, y) > for all x, y G M, 
d(x, y) = if and only if x = y, d(x, y) = d{y, x) for all i,i/£ M, and 

(1) d(x,z) < d(x,y) +d(y, z) 

for all x,y, z G M. If we have the stronger condition that 

(2) d(x, z) < xnax{d(x, y), d(y, z)) 

for all x, y, z £ M, then we say that <i(a;, y) is an ultrametric on M. 

Of course the real line R with the standard metric \x — y| is a metric space. 
We shall discuss some more examples soon. 

Let (M, d(x, y)) be a metric space, and let E be a, subset of M, We say that 
E is bounded if the collection of real numbers d(x,y), x,y € E are bounded, 
and in this event we define the diameter of E by 

(3) diam_B = sup{d(a;,y) :i,i/6 E}. 

The diameter of the empty set is defined to be 0, and we can also define the 
diameter of an unbounded subset of M to be +oo. 

For each p G M and r > define the open and closed balls in M with center 
p and radius r by 

(4) B(p, r) = {x G M : d(x,p) < r} 
and 

(5) B(p, r) = {x G M : d(x,p) < r}, 
respectively. Thus 

(6) B(p,r) CB(p,r) 
and 

(7) diamB(p,r) < 2r 

for all p G M and r > 0. 

If E is a subset of M and „4 is a family of subsets of M, then we say that A 
is an admissible covering of i? if 

(8) EC [J A 
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and A has at most countably many elements. In some situations one might 
wish to restrict one's attention to admissible coverings by bounded subsets of 
M. One might also be interested in coverings which contain only finitely many 
subsets of M . 

For example, if E is any subset of M, then we can simply cover E by E 
itself, or by M. If p is any element of M, then the family of balls B(p, I), with 
I a positive integer, is an admissible covering of any subset of M by bounded 
subsets of M. 

Suppose that h(t) is a monotone increasing continuous real-valued function 
defined for nonnegative real numbers t such that h(0) = 0, h(t) > when t > 0. 
Put 

(9) h(+oo) = sup{/i(t) : < t < oo}, 

which is equal to +oo if h(t) is unbounded. 

If E is any subset of M , then we define ^(E), the Hausdorff content of E 
relative to the function h, to be the infimum of 

(10) HdiamA) 

over all admissible coverings A of E. As a special case, if a is a positive real 
number, then we can take h(t) — t a . For this we write n a (E) instead of /j,h(E), 
and n a (E) is called the a-dimensional Hausdorff content of E. 

Of course ^h{E) > for all subsets E of M, and fih(E) = if E is the empty 
set, or if E contains only one element. Using the trivial covering of E by E we 
get that 

(11) n h (E) < h(dm-mE). 

In general Hh{E) may be equal to +oo when E is unbounded. If h is un- 
bounded and we restrict ourselves to admissible coverings with only finitely 
many elements, then the analogue of ^h(E) is equal to +oo when E is un- 
bounded. 

If E, E are subsets of M with 

(12) E C E, 
then 

(13) n h {E) < n h (E). 
If Ei, E 2 are subsets of M, then 

(14) lih(E 1 UE 2 )<Hh{E 1 )+n h (E 2 ). 

This follows easily by combining arbitrary admissible coverings of E\ , £2 to get 
admissible coverings of e\ UE2, and it would also work for the analogue of [ih{E) 
defined using finite coverings of E. If Ei , E2, £3 , . . . is a sequence of subsets of 
M, then 

/ OG v OO 

(15) I J {JeA K^MEj), 

V i=i ' 3=1 
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because arbitrary admissible coverings of the Ej's can be combined to give an 
admissible covering of the union. This uses the fact that a countable union of 
countable sets is a countable set. 

For the analogue of fi^ defined using finite coverings we have in particular 
that ^h(E) = when E is a finite set. If we use countable coverings as above 
then Hh{E) = when E is at most countable. 

Notice that the closure of a bounded subset of a metric space M is also 
bounded and has the same diameter. Using this one can check that one gets the 
same result for Hh{E) if one restricts one's attention to admissible coverings of 
E by closed subsets of M. 

The same remark applies to the analogue of /i^ (E) based on finite coverings 
of E. For this it follows that one gets the same answer for the closure of E as 
for E. This does not work in general for fih(E) based on coverings which are at 
most countable. 

If A is any subset of M and r is a positive real number, put 

(16) A(r) = {x 6 M : there is an a £ A such that d(x, a) < r}. 

Thus A C A(r), and one can check that A(r) is always an open subset of M. 

If A is a bounded subset of M, then A(r) is bounded too, and one can check 
that 

(17) diam A(r) < diam A + 2 r. 

In the case of an ultrametric we have that the diameter of A(r) is less than or 
equal to the maximum of the diameter of A and r. Using this one can show that 
we can restrict ourselves to coverings by open sets and get the same answers for 
Hausdorff content. 

If E is a compact subset of M, then for each open covering of E there is a 
finite subcovering of E. Thus the versions of Hh{E) based on coverings which 
are finite or at most countable give the same result when E is compact. 

Let e > be given, and let E be a subset of M. An admissible covering A 
of E in M is called an e-covering if 

(18) diam^<e 

for all A £ A. If M is a separable metric space, meaning that there is a dense 
subset of M which is at most countable, then there is an e-covering of M, and 
hence of any subset of M, for all e > 0. 

As a variant of the Hausdorff content associated to h(t), define Hh,e(E) to 
be the infimum of J2 AeA /i(diamA) over all e-covcrings A of E, if there are 
any, and otherwise put Hh, e (E) = +oo. If e 1; e 2 ar e positive real numbers with 
ei < £2, then 

(19) n h , e2 (E)<n h , £1 (E). 

For all e > we have that 

(20) fi h (E) < H h , e (E). 
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Just as for Hausdorff content, wc can restrict ourselves to e-coverings by 
open or closed subsets of M and get the same result for Hh,e(E). If E is a 
compact subset of M, then Hh,e{E) is equal to its analogue for finite coverings. 

The Hausdorff measure of a subset E of M associated to the function h(t) 
is defined by 

(21) H h (E) = supH h , e (E). 

e>0 

Thus 

(22) n h {E) < Hh,e(E) < U h {E) 

for all e > 0. If a is a positive real number and h(t) = t a , then we write Hf(E), 
n a (E) in place ofH h A E ), H h (E). 

Notice that Hh(E) = when E is the empty set or E consists of just one 
clement. If E, E arc subsets of M and E C E, then H h (E) < H h (E). 

If Ei, Ei, . . . are subsets of M, then 

(oo «. oo 

j=i ' .?=i 

for all e > 0, and therefore 

(OO \ oo 

i=i y j=i 

For the analogue of TLh based on finite coverings we still have finite subadditivity. 

Suppose that Ei, E 2 are subsets of M and that there is an r\ > such that 
d(x, y) > rj for all x G Ei and all y £ E 2 - In this event we have that 

(25) H h , e (Ei U E 2 ) > HhAEi) + H,^) 
for all e G (0,77]. Hence 

(26) W fc (£?i U £; 2 ) > Hfc^) + H h (E 2 ). 

Notice that fih(E) = for a subset E of M if and only if for each 77 > 
there is an admissible covering A of E such that 

(27) £ < V- 

AeA 

This implies that TLh{E) — 0, since the diameters of the covering sets A have 
to be small anyway. 

Let us consider the special case where M is the real line with the standard 
metric. For this we can restrict ourselves to coverings by intervals in the defini- 
tions of Hausdorff measure and Hausdorff content, since every subset of the real 
line is contained in an interval with the same diameter. We can allow unbounded 
intervals such as the real line itself to accommodate unbounded subsets of the 
real line. 
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If a, b are real numbers with a < 6, let [a, b] be the usual closed interval with 
cndpoints a, b, consisting of the real numbers x such that a < x < b. Recall 
that this is a compact subset of the real line. 

Clearly 

(28) fj}([a,b]) <b-a. 

For each e > we can cover [a, b] by finitely many closed intervals, each of 
length less than e, and so that the sum of their lengths is equal to b — a, which 
implies that 

(29) Hl([a,b]) <b-a 
and therefore 

(30) n\[a,b]) < b-a. 
Conversely, 

(31) ^([a,b]) > b-a. 

This reduces to the observation that if I\ , . . . , /; arc intervals in the real line 
such that 

(32) [o.ftlC/iU-U/i, 

then b — a is less than or equal to the sum of the lengths of the Ij 's. In summary 
we have that 

(33) H 1 ([a,b])=n 1 ([a,b]) = b-a. 

Let X\,X2,..- be a sequence of finite sets, where each Xj has n g > 2 
elements, and let X denote the space of sequences x = {xj}jl 1 with Xj £ Xj 
for each j. For each nonnegative integer / and each x £ X let Ni(x) be the 
set of y £ X such that the jth terms of x and y are equal when j < I. These 
"neighborhoods" of points in X generate a topology for X in the usual way, in 
which a subset U of X is open if for each x £ U there is an I > such that 
Ni(x) QU. If x,y € X and y £ Ni(x), then iVz(y) = Ni(x), as one can easily 
see, and thus Ni(x) is an open subset of X. 

Let us call a subset of X of the form Ni(x) for some x E X and / > 
a cell. Thus cells are open subsets of X, and one can check that they are 
also closed, because the complement of a cell can be expressed as a union of 
cells. With this topology X becomes a compact Hausdorff space which is totally 
disconnected, which is to say that X docs not contain any connected subsets 
with more than one element. If Ci, C2 are cells in X, then cither C\ C C 2 , or 
C2 ^ Ci, or C\ fl C2 = 0. We can be more precise and say that if x,y £ X 
and Z, p are nonnegative integers with / < p, then either N p (y) C Ni(x) or 
N l (x)nN p (y)=®. 

Suppose that {nl^o is a strictly decreasing sequence of positive real num- 
bers such that limj^oo r; = 0. Define a distance function on X by saying that 
the distance from x to y, x, y £ X is equal to when x — y and to ri when the 
jth terms of x, y are equal for j < I and different for j = 1 + 1. With respect to 
this distance function, Ni{x) is the same as the set of y £ X whose distance to 
x is less than or equal to r;. This defines an ultrametric on X compatible with 
the topology generated by these standard neighborhoods in X. 
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If A is a subset of X, then there is a cell in X which contains A and which 
has the same diameter as A, and therefore one may restrict one's attention to 
admissible coverings by cells in X in the definition of the Hausdorff content or 
Hausdorff measure of a subset of X. Of course 

(34) fi h {C) < h( n ) 

for any cell C in X of diameter r\. If p > I, then C is the union of 

p 

(35) 11 m 

i=l+l 

cells of diameter r p . Hence 

(36) H h , e {C) < ( I] n h ^ 
when r p < e. 

A particularly nice situation occurs when the function h(t) satisfies 

(37) h(n) = m h(r l+1 ) 
for all I > 0. In this event we get that 

(38) n h (C) < h{ n ) 

for any cell C in X with diameter r\. Moreover, 

(39) fi h (C) > h( n ) 

under these conditions. This is because any finite covering of C can be refined 
to a covering of cells of the same diameter, and any covering of C by cells of 
diameter r p , p >l, has to include all of the cells contained in C of diameter r p . 
If the n/s are all equal to some positive integer n and n = r l for some r G (0, 1), 
then we can take 

(40) h(t) = t a 
where 

(41) nr a = l. 

More generally, suppose that (M,d(x,y)) is a metric space with d(x,y) an 

ultrametric. Let pi, p\ be elements of M, and let r\ < r 2 be positive real 
numbers. If 

(42) B(pi,ri)nB(p 2 ,r 2 ) 9 4 0, 
then 

(43) B(pi,ri)CB(p2,r2). 
Similarly, if 

(44) B(p 1 ,r 1 )nB{p2,r 2 )^9, 
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then 



(45) 



B{ Pl ,n) C B{p 2l r 2 ). 



The diameter of a ball of radius r in M is less than or equal to r. 

One can check that every open ball in M is a closed subset of M. Also, 
every closed ball in M is an open subset of M. In particular, M is totally 
disconnected. 

In our space X as before, it is natural to say that a cell of the form Ni{x) 
should have measure equal to 1 when 1 = 0, and to 



when I > 0. In this way the cells of the same diameter have the same measure. 

Let I be a nonnegative integer, and let E% be a subset of X such that Ei 
contains exactly one element from each of the cells in X of diameter n . If / is a 
continuous real- valued function on X, then we can associate to / the Riemann 
sum 



The integral of / can be defined as a limit of Riemann sums as I — > oo. Recall 
that because X is compact, / is automatically uniformly continuous on X. This 
implies that the Riemann sums converge and are independent of the choices of 
the Ei's. 

If C is a cell in X, then the function on X equal to 1 on C and to on 
the complement of C in X is a continuous function on X. The integral of this 
function is equal to the measure of the cell as defined before. Basically we 
simply have a probability distribution on X which is uniformly distributed at 
each step in the obvious way. 

If (M, d(x, y)) and (N, p(u, v)) are metric spaces, then a mapping / : M — > N 
is said to be C-Lipschitz for some C > if 



for all x, y G M. This is equivalent to saying that for each bounded subset A of 
M, f(A) is a bounded subset of N with diameter less than or equal to C times 
the diameter of A in M. In this case, if h{t) is a function on [0, oo) as before 
and h(t) = ft-(C _1 1), then for each subset BofMwe have that the Hausdorff 
content of f(E) in N with respect to h is less than or equal to the Hausdorff 
content of E in M with respect to h. Similarly, "H— (f(E)) in N is less than 

or equal to Hh,e{E) in M for all e > 0. As a consequence, H~(f(E)) in N is 
less than or equal to Hh(E) in M. 

A real- valued function f(x) on M is C-Lipschitz if and only if 



(47) 




(48) 



p(f(x),f(y))<Cd(x,y) 



(49) 



f(x)<f(y) + Cd(x,y) 
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for all x, y € M. For each p S M we have that = d(x,p) is 1-Lipschitz. 

More generally, if ^4 is a nonempty subset of M, then 

(50) dist(x, A) = inf {d(x, y) : y G A} 

is 1-Lipschitz. If the 1-dimensional Hausdorff content of M is equal to 0, then 
the same must be true of the image of any real- valued Lipschitz function on M. 
In particular, M must be totally disconnected. 

Let 4>(t) be a monotone increasing continuous real-valued function defined 
for nonnegative real numbers t such that (f)(0) = and (j)(t) > when t > 0. 
If (M,d(x,y)) is a metric space and d(x,y) is actually an ultrametric on M, 
then <fi(d(x, y)) is also an ultrametric on M which defines the same topology as 
d(x,y). In particular, this works when 4>(t) = t a for some a > 0. 

Now assume further that 4>(t) is subadditive, so that 

(51) 4>{x + y) < 4>{x) + 4>{y) 

for all x,y > 0. This implies that <f)(t) is uniformly continuous under these 
conditions. Namely, 

(52) 4>(x) < 4>{x + r) < 4>{x) +<j}{r), 

so that uniform continuity follows from continuity at 0. If (M 1 d(x,y)) is a 
metric space, then (f>(d(x, y)) is a metric on M which defines the same topology 
as d(x,y) does. If < a < 1, then </>(£) = t a satisfies these conditions. 

In either of these two situations, if A is a bounded subset of M with respect 
to d(x, y), then A is bounded with respect to <j>(d(x, y)). The diameter of A with 
respect to <j)(d(x, yj) is equal to (f> of the diameter of A with respect to d(x, y). 
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